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Abstract 

We consider products of two Macdonald polynomials of type A, indexed by 
dominant weights which are respectively a multiple of the first fundamental weight 
and a weight having zero component on the fc-th fundamental weight. We give the 
explicit decomposition of any Macdonald polynomial of type A in terms of this basis. 

2010 Mathematics Subject Classification: Primary 33D52; Secondary 05E05, 15A09. 

1 Introduction 

In the 1980's, I. G. Macdonald introduced a class of orthogonal polynomials which are 
Laurent polynomials in several variables and generalize the Weyl characters of compact 
simple Lie groups [6J E]- In the simplest situation, given a root system R, these 
polynomials are elements of the group algebra of the weight lattice of R, indexed by the 
dominant weights, and depending on two parameters (q, t) . 

When R is of type A n , these Macdonald polynomials are in bijective correspondence 
with the symmetric functions V\(q,t) indexed by partitions, that were introduced by 
Macdonald some years before [HE]. In fact, they correspond to V\(q, t)(xi, . . . , x n +i), for 
a partition A = (Ax, . . . , A„) of length n, with the n + 1 variables {x%, . . . , x n+ i) linked by 
the condition x\ ■ ■ -x n+ i = 1. 

The purpose of this article is to extend the result of [3], given for the symmetric 
functions V\(q,t), to the framework of the root system A n . 
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More precisely, in 0, Theorem 4.1] we obtained a recurrence formula giving the sym- 
metric function V(\ lt ... t \ n )(q,t) as a sum 

"P(Ai,...,A n ) = ^i,...,0„_i^(Ai+0i,... ) A n -l+0n-l)^An-|0|, 

with |#| = J^^Ti ^* an d N the set of non- negative integers. This formula was obtained by 
inverting the "Pieri formula", which conversely expresses the product V(x 1> ... ] \ n _ 1 )Vxn as 
a sum 

V(X 1 ,...,X n ^ 1 )Vx n = ^ c 8 1 ,...,8 n - 1 V(\ 1+ e u ...,\ n _ 1+ 8„_ 1 ,\ n -\8\)- 
0SN"- 1 

Both expansions are identities between symmetric functions, valid for any number of 
variables. 

These identities may also be written in terms of Macdonald polynomials of type A n . 
For this purpose let {uji, 1 < % < n} be the n fundamental weights of the root system 
A n . Let P\ denote the Macdonald polynomial associated with the dominant weight A = 
Y17=i ^i u i- The recurrence formula (1.1), written for n + 1 variables (xx, ■ ■ ■ , x n+1 ) linked 
by xx ■ --Xn+x = 1, yields 

P\ = ^2 ^6i,-fin-x P {K-\e\)unP^ (I- 2 ) 

0GN™" 1 

with /i = YH=xi.^i + @i ~ Qi+ii^i + (A n -i + A n + 9 n ^x)^n-i- This alternative formulation 
is obvious and does not bring anything new. 

However the method of [3], when applied in the A n root system framework, allows 
to get a much stronger result. Indeed, let k be a fixed integer with 1 < k < n. In 
this paper we shall write the Macdonald polynomial P\ in terms of products P^P^, 
with n = X^=i an d = 0. There are n such recurrence formulas, (1.2) being the 
particular case k = n of the latter. 

This paper is organized as follows. In Section [2] we introduce our notation for the 
root system A n and recall general facts about the corresponding Macdonald polynomials. 
Their Pieri formula, which involves a specific infinite multidimensional matrix, is studied 
in Section [3j starting from the one given by Macdonald for the symmetric functions 
V\{q 1 t) [51 P- 340]. In Section H] we invert the Pieri matrix by applying a particular 
multidimensional matrix inverse, given separately in the Appendix. This matrix inverse 
is equivalent to one previously obtained in [3J Section 2] by using operator methods. As 
result of inverting the Pieri formula we obtain recurrence formulas for A n Macdonald 
polynomials. Finally, in Section [5] we detail the examples of the A2 and A3 cases and 
compare them to earlier results. 

Acknowledgemnts. We thank the anonymous referees for helpful comments. The 
second author was partly supported by FWF Austrian Science Fund grants P17563-N13 
and S9607. 
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2 Macdonald polynomials of type A 



The standard references for Macdonald polynomials associated with root systems are [6j 

HE!- 

Let us consider the space M n+1 endowed with the usual scalar product and the quotient 
space V = R n+1 /M(l, . . . , 1), where E(l, . . . , 1) is the subspace spanned by the vector 
(1, . . . , 1). Let ei, . . . ,e n +i denote the images in V of the coordinate vectors of IR n+1 , 
linked by Y^=i £ i = °- 

The root system of type A n is formed by the vectors {ei — Ej,i ^ j}. The positive 
roots are {Ei — £j,i < j} and the simple roots are £j — £ i+ i for 1 < i < n. The Weyl group 
is the symmetric group W = S n+ i acting by permutation of the coordinates. 

The weight lattice P is formed by integral linear combinations of the fundamental 
weights {uJi, 1 < i < n}, defined by u>i = E\ + . . . + £{. Let u>i = for i = 0, n + 1. We 
denote by P + the set of dominant weights A = ^27=i which are non-negative integral 
linear combinations of the fundamental weights. 

There is the following correspondence between dominant weights and partitions. Given 
a dominant weight, if we write it as 

n n+1 

i=i i=i 

the sequence /i = (/ii, . . . , /i„+i) is a partition with length < n + 1. We have 

n 

Xi = Hi - and ^ = fi n+1 + ^ Xj. 

j=i 

Thus \i is defined up to fi n+ \ and two partitions fi, v correspond to the same weight A if 
and only if fa — Vi — ■ ■ ■ — fi n+ i — v n+ i. We denote by C\ the family of partitions thus 
defined. 

Let A denote the group algebra over IR of the free Abelian group P. For each A G P let 
e A denote the corresponding element of A, subject to the multiplication rule e A e M = e A+/ \ 
The set {e A , A G P} forms an M-basis of A. 

The Weyl group W = S n+ i acts on P and on A. Let WX denote the orbit of A G P 
and A w the subspace of PF-invariants in A. There are two important bases of A w , both 
indexed by dominant weights. The first one is given by the orbit-sums 

m x = efi - 

The second one is provided by the Weyl characters 

X x = r 1 det(w)e w(x+p) , 

with p = Xir=i( n — * + an d 5 = Suiew det(w)e^^. The Macdonald polynomials 
{Pa, A G P + } form another basis, defined as the eigenvectors of a specific self-adjoint 
operator (which we do not describe here). 
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For 1 < i < n + 1 define Xi = e £i , so that the variables X{ are linked by X\ ■ ■ ■ x n+ \ = 1. 
Then 5 is the Vandermonde determinant Yli^ixi—Xj). There is a correspondence between 
A w and the symmetric polynomials restricted to n + 1 variables x = (x±, . . . , x n+ i) linked 
by the previous condition. 

In terms of bases this correspondence may be described as follows. Let A be any 
dominant weight and x± • ■ ■ x n+ \ = 1. All monomial symmetric functions m M (xi, . . . , x n+ i) 
with n £ C\ are equal and their common value is the orbit-sum m\. Similarly, the 
Weyl character \\ is the common value of the Schur functions . . . ,x n+ \), p G C\, 

whereas the Macdonald polynomial P\ is the common value of the symmetric polynomials 
Vfj,(q, t)(x±, . . . , x n+ i), with p G C\ and V^(q, t) the symmetric function studied in Chapter 
6 of 0. 

Given a positive integer r and a dominant weight A, the "Pieri formula" expands the 
product 

P 

in terms of Macdonald polynomials, where the range of p and the values of the coefficients 
c p are to be determined. 

Let Q denote the root lattice, spanned by the simple roots. For any vector r, define 

S(r) = C(t)D(t + Q) 

with C(r) the convex hull of the Weyl group orbit of r. Since the orbit of uj\ = E\ is the 
set {ei — Ui — tOi-i, 1 < i < n + 1}, it is clear that S(ru;i) is formed by vectors 

n+l n 

y^jijujj - uji-i) = - o i+1 )u h 

i=l i=l 

with e = (e h ..., e n+1 ) g and |^| = zti h = r - 

By general results [HI (5.3.8), p. 104], it is known that the sum on the right-hand side 
of the Pieri formula is restricted to vectors p such that p G S(rco>i) and A + p G P + . In the 
next section we shall give a direct proof of this result and make the value of the coefficient 
c p explicit. 

3 Pieri formula 

Let < q < 1. For any integer r, the classical g-shifted factorial (u;q) r is defined by 
(u; q)oc = - uq ] ), (u; q) r = (u; q)^/ (uq r ; q)^. 

Let u = (ui, . . . , u m ) be m indeterminates and 9 = . . . , 9 m ) G N m . For clarity of 
display, throughout this paper, any time such a pair (w, 9) is given, we shall implicitly 
assume m auxiliary variables v — (vx, . . . , v m ) to be defined by Vi = q di U{. 

Macdonald polynomials of type A n satisfy the following Pieri formula. 
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Theorem 3.1. Let A = Y^=i 'Wi be a dominant weight andr 6 N. For any 1 < i < n + 1 

define 

Ui = q^ x n-\ 

and for 9 e N n+1 , 

, / \ (?; g)r TT (*; TT {tvi/v j ;q)e j {qu i /tv j ;q) e . 

{t;q) r (g;g) e . 1 <.^ n+1 {qVi/v j ;q)e j {u i /v j ;q)e J 

We have 



Pru 1 P\= ^2 d e (ui, . . . ,u n+ i;r) P : 



A+p, 



6>GN n+1 
|fl|=r 



Proof. In a first step, we write the Pieri formula for arbitrary V^q, t) with /i = . . . , /i n ) 
being a partition having length < n. We start from [5J p. 340, Eq. (6.24) (i)] and [5J p. 342, 
Example 2(a)]. Replacing g r by (£; q) r /(q; q) r V( r ) we have 

where the skew-diagram k — fi is a horizontal r-strip, i.e. has at most one node in each 
column. The Pieri coefficient <p K /,j, is given by 

(?; q) r ^ ^1 w ./V/" " ' ) ./>/" " ' ) ^1 w u;^ +1 _ w+1 (g«-^-<) ' 

with /(u) = {tu]q) 00 /(qu\q) 00 and it? a (u) = (tw; q) s /{qu\q) s . 

Since k — /i is a horizontal strip, the length of /t is at most equal to n + 1, so we 
can write k = (pi + 6\ , . . . , \i n + 9 n ,9 n+ i), with |#| = r. Then 

l<*<i<i( re ) l<i<i<J(re)+l 
= TT g)0j TT ( tv i/ v fQ)0j (Q u i/ tv J\Q)e j 

fi (?; ?k i<44+i (^M; ( M *M;<?k ' 

where for 1 < z < n + 1 we set ttj = q^t~ l and = q Ki t~ l = q Bi U{. 

In a second step we translate this result in terms of A n Macdonald polynomials. Given 
the dominant weight A, we choose \i = (//i, . . . , /i„+i) to be the unique element of C\ such 
that /i n +i = 0, i.e. with length < n. For 1 < i < n we have /ij = YTj=i^j- As f° r 
the partition k (with length < n + 1), it belongs to C a with a = X])c=i( K £; ~~ — 
^2k=i(^k + 9k — 9k+i)u>k- Hence the statement. □ 
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Remark. On the right-hand side of the Pieri formula, the condition A + p G P + is 
necessarily satisfied as soon as de(ui, . . . , u n +i! r ) 7^ 0. Using the correspondence between 
dominant weights and partitions, this may be verified on the Pieri formula 

K=(Hl+9l,...,Hn+9„,8 n + l) 

We only have to show that (p K /^ necessarily vanishes when the multi-integer k is not a par- 
tition. But then there is an index i such that ^ < so that the factor (qui/tv i+ i, q)e i+1 
in (p K /n writes out as 

Due to Ki < this product would be ^ only if /ij < Pi + i, which is impossible since 
p is a partition. 

From now on, we fix some integer 1 < k < n. Substituting r — \9\ for 8 k , the Pieri 
formula may be written in the more explicit form 

P rUl P\= ^ de{ui, ttn+i; r) P\+p, 

e=(e 1 ,...,e k ^ 1 ,o,e k+1 ,...,e n+1 )eN n 

\8\<r 



with 



and 



P= ^ ~ + Ok-i Wfe-i + (r - \9\){u k - u k -i) - 9 k +iUk, 

l<i<n 



t , \ (q; q) r (*; ?)r-|9| ?nf (*; 9) 

d fl (« 1 ,..., Mn+1 ;r) = 7 - -— r — - 11 



(t; ?)r (<?; g)r-]6>i ^ (g; <?)e 3 



tt (tv i /v j ;q)0 j (qu i /tv j ;q) dj t-J (tf^/f fc ; gjr-jgj (qUj/tv k ; q) r -\o\ 
i<i<j<n+i( qVi / Vj ' ,q ^ e J ( u */ v i>v)0j f = \(q v i/ v k;q)r-\e\ (ui/v k ;q) r _ w 

j+k 

Here Ui, i>j (1 < i < n + 1) are as in Theorem 13.11 except = q r ~^u k . The sum is 
restricted to |0| < r since l/(?; g) s = for s < 0. 

In a second step, we concentrate on the situation X k = 0. Then each term on the 
right-hand side vanishes unless 9 k+ i = 0. Indeed, if X k = 0, one has u k = tu k +i and 
v k+ \ = q 0k+1 u k +i- Hence for i = k and j = k + 1 the factor (qm/tvj] q)g j evaluates as 

(qu k /tv k+1 ;q) dk+1 = {q l ~ 6k+1 ] q)e k+1 = 6 &k+1 ,o- 
Therefore if A& = the Pieri formula can be written as 

PrujiP\= dg(ui, . . . , Uk-l, Uk, u k+2 , ■ ■ ■ , u n+ i, k, r) P\ +p , 

e=(6»i,...,e fe _ 1 ,o,oA + 2,-,e„+i)GN"- 1 

\6\<r 



with 



(0i - i+1 )ui + 9 k -iLu k -i + (r - |6>|)(u; fe - Wfc-i) - 0k+2Wk+i, 

l<i<n 
i^fc-l,fe,fc+l 



and 



• • • , Mfc-l, Wfc, Mfc+2, • • • , «n+i; fc, r ) = 

(gjg)r (*;g)r-|g| TT (*j gk -|-|- {tv i /vyq)e j (qUj / 'tv y g) g j 

(f;g) r (g;g) r -|«| fj (g; ?k ^In+i (W^J ?k (ui/vyq) 0j 

i^k,k + l i^k,k + l 

rr (faiA^jjr-lgl (qui/tv k ;q) r _\ 6 \ (tv k /vyq) B] (qu k /t 2 Vj; q) dj 

f = \ (qvi/v k ;q) r - w (ui/v k ; q) r _ w j ^ 2 (qvk/vy,q)e j (u k /tvyq) 0j 

Here the notations are the same as before, including v k = q r ~^u k . For j > k + 2 we have 
used 

{tv k /vyq)e 3 {qu k /tvyq) 0j (tv k+1 /vyq) 0j (qu k+1 /tvyq) 0j (tv k /vyq) 0j (qu k /t 2 vy,q) 0j 



(qv k /vyq) 0j (u k /vyq) 0j (qv k+1 /vyq) 0j {u k+l /vyq) 6j (qv k /vyq) 0j (u k /tvyq) 0j 

which is a direct consequence of v k+ i = u k +i — u k /t. 

In a third step, we perform some relabelling in order to remove the two O's appearing in 
9. For that purpose, for n indeterminates (u , ui, . . . , w n _i) and 9 = (9 1 , . . . , n _i) G N n_1 , 
we define 

D (uq,u u . . .,u n _i; fc,r) = 

£^ii}]g! TT ( t;g ) g * (g^Vjgk TT (W^;g)e 3 - (qui/tvy,q) ej 
(qtu o ;q)\ \ f = \{q;q)e t (q W tUi;q) 0i 1 ^< n _ 1 {qVi/v j ;q)e j (ui/vyq) 0j 

TT (^i/tto; gk (g^/^o;g)e I -r+|e| (Mi/tM ;g) fl .- r+ | g | y-r (tUi/uo;q) e . 
i= \(qui/tu o ;q) 0i (ui/u o ;q) 0i - r+w (qUi/t 2 u o ;q) 0i -r+\ \ (qui/u ; q) 0i ' 

Lemma. If we write 

( q-'t- 2 , i = 0, 

Wi = < q~ r Ui/tu k , 1 < i < k — 1, 

[q~ r u i+2 /tu k , k < % < n - 1, 

A?( w o, wi, . . . , iu n _i; fc, r) = d(0 1 ,... ) fl fc _ 1 ,o,o,fl fc ,...,0„-i)( u i» • • • , «fc-i, «fc, «fc+2, • • • , «n+i; fc, r). 
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Proof. Merely by substitution, and using v k = q r ' e 'u k , we only have to prove 
/ ,^\e\ (g~ r ;g)|e| TT (q m ~ r+1 u j /tu k ;q)e j ( y t 2 u j /u k ;q) 9] 



X 



(Q 1 r /t;q)\e\ ^ k L +2 {q m - r u j /u k ;q) 0j (qtu j /u k -q) d] 
1 (q m ~ r+1 Ui/tu k ;q)o t (tm / u k ; q) 9 . (qu i /u k ;q) ei _ r+ \e\ (ui/u k ; q) e ^ r+ \ e \ 



n 



j- r Ui/u k ;q) 9l (qui/u k ;q) ei (tUi/u k ;q) 6i - r+ \ 6 \ (qu i /tu k ;q)e i - r+ \0\ 

{q;q)r (t; q)r-\e\ yr (tVi/q r ~ W u k ;q)r-\e\ (qu i /tq r -^u k) q) r ^\ e \ 
(t;q) r (q;q) r -\e\ fj[ (qVi/q r ~ W u k ; q) r -\e\ (ui/q r ~\ 6 \u k ; q) r -\e\ 



n+l 

X 



-j-j- (tq r m u k /v j ;q)e j (qu k /t 2 v j - ) q) t 
(q r - W+1 u k /v 3 ; q) g . (u k /tv f , q) . 



We have obviously 

( q \0\-r+i u ./ tUk] q ) (ml u k ; q) 6i -r+\e\ (m/ tq r ~ W u k ; q) r - 



(qW r Ui/u k ;q) 9i (qUi/tu k ; q) 0i - r +\e\ (ui/q r m u k ; q)r-\e\ 
Using the identities 

(aq- n ;q) n _ (q/a;q) n 



(bq~ n ;q) n (q/b;q) T 

a/b) k , 



(a;q) n (b;q) n ^ k (q 1 n /a;q) k A . 



(b;q)n (a;q) n - k (q 1 n /b;q) k 
we get 

{tUi/u k ;q) ei (qui/u k ;q) ei - r +\e\ (q^Uk/tu^q)^ 



{qui/u k ;q)g t {tUi/u k ; q)e^ r +\e\ {q"^u k /ui;q) r _ 

_ (tVi/q r - m u k ;q) r -\g\ 
(qvi/q r -\ 9 \u k ; q) r -\e{ 

Similarly we obtain 

(q\ e \- r + 1 u j /tu k ;q)e j _ (tq r ~\% k /v f , q) e 



(t/q) 1 



(t/qf 



( q m-r Uj /u k ;q) 0j ' (q r -^ +1 u k /v j ;q) 6j 

0j (t 2 u j /u k ;q)o j = (qu k /t 2 v j ;q)e j ^ 
{qtUj/u k ;q) ej (u k /tVj; q)e 3 

Finally we have proved the following Pieri formula. 

Theorem 3.2. Let A = Yli=i ^ e a dominant weight and r£N. Assume \ k = for 
some fixed 1 < k < n. Define 

'q~ r t~ 2 , i = 0, 

n, = < q- r +^=l x n k - i - 1 , 1 < i < k - 1, 

— EJii+i x Jt k - { - 3 , k < i < n - I. 



We have 

22 De{uo,U!, . . . ,« n _i;fc,r) P\ +p , 
<?=(0 1 ,...,0 n _ 1 )eN™- 1 

|0|<r 

with 



fc-2 n 

y^S^i - + + (r - |6»|)(^ fc - c^jfe-x) - 6» fe u; fe+1 + (0;_ 2 - 0i_i)u;< 

i=l i=fc+2 



Remark. For = 1,2 (resp. k = n, n — 1) the first (resp. the last) sum in the above 
expression of p must be understood as zero. This convention will be kept in the next 
sections. 



4 A recurrence formula 

Given two multi- integers ft = (fti, . . . , ft n -i), k = . . . , /c n -i) Z n_1 , we write ft > k 
for /3j > (1 < i < n — 1). We say that an infinite (n — l)-dimensional matrix F = 
(//3k)/3,ksz™- 1 is lower-triangular if fp K = unless ft > k. When all f KK ^ 0, there exists a 
unique lower-triangular matrix G = (5 , K7 ) K ,7gZ' 1 - 1 such that 

fpit 9 k-/ = <W 

/3>k>7 

for all ft, 7 G Z n_1 , where 5g 7 is the usual Kronecker symbol. We refer to F and G as 
mutually inverse. 

Such a pair of infinite multidimensional inverse matrices is given in the Appendix, 
as a corollary of 0, Theorem 2.7] (and, in fact, equivalent to the latter). This result is 
essential for our purpose. 

Given n indeterminates (tt , «i, . . . , « n _i), 6> = . . . , 6 n -i) G N™" 1 , and k,r G N 
with 1 < < n, we define 

Ce u ..., dn _ 1 ( u o,ui, ■ ■ - ,Un-x] fc,r) = 

101 (g^ojg)jgj tt (g/*; gk (gUjj gk yr (g^Migk (tu i /v j ;q)e j 
(qtu ;q)\e\ f = \ (g; gk {qtui,q) 0i 1 < i ^.| n _ 1 (qv i /v j ;q)g. (u i /v j ;q)e j 

k—1 ri 1 

n (uj/tu ; gk (qtup/uj] q) r {tu /uj\ q) r tt (tUi/u ] gk 



= i (qui/t 2 u ; gk (t 2 u /ui-q) r (qu /ui;q) r fj^ (qui/u ;q) t 



1 

x Trr det 

A (in l<ij'<n-l 



n-1 



n— 7— 1 



x 1 - to* j-r f i - U 



1 — Ui -"--^ u- — 



s=l 

with A(w) the Vandermonde determinant rii<i<j<n-i( t '* ~~ v j)- Here is our main result. 
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Theorem 4.1. Let A = ^™ =1 be a dominant weight. Assume \ k = for some fixed 
1 < fc < n. For any positive integer r < \ k -i the weight 



A (r) = A + r(u k - uJk-x) = A + re k 



is dominant. Define 



We have 



with 



q- r t~ 2 , i = 0, 

"/ = ^ g-^^^t*-*" 1 , 1 < i < k - 1, 

-r-E}tl+i A ^A;-i-3 jfe < i < 71 - 1. 



3 aW = Ce(Mo, Mi, • • • , Mn-ii fc, r) P( r -|0|)wi -Pa+ p , 

Mei^.A.-OeN™- 1 

|f|<r 



fe-2 



1=1 i=fc+2 

Remark. The weight A + p has no component on cjfc. Further, similarly as in Theorem 13 .11 
(see the Remark following the proof of that theorem), the condition A + p G P + is 
necessarily satisfied in Theorem 14.21 as soon as Cq(u , u±, . . . , « n -ii fc, r ) 7^ 0. We omit the 
details which involve a tedious case-by-case analysis. 

Proof. We make use of the multidimensional matrix inverse given in the Appendix. Let 

/3 = (fix, Pn-i), « = (ki, • • • , «n-i), 7 = (7i > ■ • • > 7n-i) e Z™" 1 . If we define 

= C^,...,^-^ (g |K| u , g Kl+|K| ui, . . . , g K - 1+|K| n n _ i; fc, r - |«|), 
# K7 = fl K| _ 7l) ..., K „_ 1 - 7 „_ 1 (q hl u , g 7l+l7l ui, . . . , g 7n " 1+l7l u n _i; fc, r - I7Q, 

by this result, the infinite lower-triangular multidimensional matrices (f/3 K )p,Kez n - 1 and 
{dK-y)*,,-/^- 1 are mutually inverse. 

Now let us replace in Theorem 13.21 Aj by Aj + 7^ — 7 i+ i for 1 < z < k — 2, A^-i by 
Afc-i + 7fc_i, A fc+ i by A fc+ i - 7*., A* by A; + 7^2 - 7*-i for fc + 2 < i < n, r by r - I7I, 
respectively. Then wo is replaced by q^uo, and Ui by for 1 < i < n — 1 . In explicit 

terms, we are considering the identity 

P (r -\ 7 \)^ Px+^y = Yl De(v hl uo, q ll+H u 1} . . . , g 7 - 1+l7l Mn _ i; fc, r - | 7 |) P A+7+p , 

0=(0i>-,0»-i)eN B - 1 

|0|<r 

with 

'q- r t~ 2 , i = 0, 

», = < <T r+E ?=* A it*-*-i, 1 < i < fc - 1, 

g -'-E}t 1 fc+1 A Jt fc-i-3 ; fc < z < n - 1, 
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and 

fc-2 n 

P = ~ 9i+i)wi + Qk-\U k -i + (r - \9\)(u k ~ Wfc-i) - 0fc^fc+i + - 0%-i)Ui, 

i=l i=fc+2 
fe-2 n 

7 = X^ 7i ~~ 7<+i)^i + 7fc-i ^fe-i - 7fc ^fc+i + ^ 7i - 2 ~ 7i-i Vi- 

i=l i=fc+2 

After substituting the summation indices 0j i— > — 7^ for 1 < i < n — 1, we obtain 
exactly 

5^ 0*7?/k = w 7 (7 e Z n_1 ), 

with 
and 



fe-2 

/; 

=1 i=fe+2 



= ~ K i+iVi + K fe-i^fc-i + (r- |k|)(w*; - - ftfe^fe+i + ( K i-2 ~ 



This immediately yields the inverse relation 

fpK w P = y* (keZ 71 - 1 ). 



We conclude by setting «j = for all 1 < i < n — 1. □ 

Finally, by the substitutions r — > A& and Afc_i — > A^-i + A&, we obtain the following 
very remarkable expansion. 

Theorem 4.2. Let A = Y^=i ^ iU>i ^ e a dominant weight and k E N fixed with 1 < k < n. 
Define 

'q- x H~ 2 , i = 0, 

Ui = { q ^ k 3=l x H k - i - 1 , 1 < i < k - 1, 

q~ E i=* ^t*-*- 3 , k < % < n - 1, 

and /x = A — Afe (cjjt — cjfc_i) = A — A& PFe naue 

-Pa = ^2 Co(uo,ui,...,u n -i;k,\k)P(\ k -\o\)u 1 P f i+ P , 

\8\<\ k 

with 

fe-2 71 

P = ^^(^i ~~ ^i+lVi + #fe-l Wk-1 — #fe Wfc+1 + (#i-2 _ 0i-i)LOi. 

i=l i=fc+2 
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Remark. Observe that the weights \x and \x + p have no component on uj^- 
The k = n special case is worth writing out explicitly. 

Corollary. Let A = Yl7=i ^ iU>i ^ e a dominant weight. Define uq = q~ Xn t~ 2 and Ui = 
gEE^Aijn-i-i (l < i < n - l). We have 

Px= c ^ u ° 

e=(e 1 ,...,e n - 1 )eN n - 1 
\e\<\ n 

with n = YnZii^i + °i ~ + (V-l + K + O n -i)u n -i- 

The reader may check that this is exactly Theorem 4.1 of [3] (with n i— *■ n — 1), written 
for xi • • • x n+ i = 1, up to the normalization Q\ = b\ P\ with 

i<r<7<n te 1+E - A ^" 1 ; <?k i<fi<„ ' 

where we set u n = 1/t. 

5 Examples 

In this section we write out the formulas in Theorem 14.21 explicitly for n = 2, 3. 

5.1 The root system 

For k = 2 we have Uq = q~ x ' 2 /t 2 , U\ = q Xl , and 

(t 2 u ;q) e (q/t;q) e (qu 1 ;q) g (u 1 /tu ;q) e 



C e (« ,wi;2,r) = q 



(qtu ;q)e (q\q)e (qtu 1 ;q) e (qui/t 2 u ;q) t 



(qtu /ui,q) r (tu /ui;q) r ( 1 - tv\ v x - U\ 



(t 2 u /u 1 ;q) r (qu /u 1 ;q) r \ 1 - v x v x - tu 
After some simplifications, we obtain 

with 

(q X2 ~ 9+1 ;q) 9 (l/t;q) e (q Xl+1 ;q)e (tq x -;q) X2+e (tg Al+1 ; q)x 2 1 - q^ +2d 



(tq x z- e ;q) e (q;q) e (tg Al+1 ; q)e (<? Al+1 ; q)x 2 +e (t 2 q x ^;q) X2 1 - q x ^ 
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This result may be compared with the Jing-Jozefiak classical result pQ, more precisely 
its restriction to three variables (x\,x%, x^) subject to 0:1X2X3 = 1. Namely, given a 
partition (/ii,/i 2 ), the Macdonald symmetric function V(fj, lttJ , 2 )(q,t) is given by 



with 



8eN 



(fq^-w-q)^ (tq^- e ;q) (gA»i-*«+i; q)^ +g 

{l/t;q)g {q^- fl2+1 ;q)e I - q^+™ 
(?; q)e (tqn-*>+ 1 ; q) e 1 - q^-^+ e ' 



x t° 



Our formula is equivalent to the main result of pQ by the correspondence Ai = \i\ — fi2, 
A2 = 1^2 between dominant weights and partitions, recalled in Section 2. 
For k = 1 we have u = q~ Xl /t 2 , u\ = g~ Al_A2 /t 3 , and 

C e (u Ui 1 r) = q e ^ 2u ^ q ^ e (gAj g)g (g^iig)e {tui/u o ;q) ( _ 1 - toi - m 
J " (qtu ;q) e (q;q)e (qtu 1 ;q)e (qu 1 /u ;q) 6 \ l-v 1 v 1 -tu 1 

After some simplifications, we obtain 

-Pai^i+A 2 w 2 = ^ ^ W -P(Ai-6»)wi P(X 2 -9)u) 2 , 



with 

Ci 1) (A) = C e ( Mo ,M 1 ;l,A 1 ) 

(l/t;g)e (g Al ;l/g) e (<? A2 ;i/g)e (*V 1+Aa_1 ; 1/9)0 1 - tV 1+A2_20 



f 7 



{tq x ^ 1 ;l/q)e {tq^- 1 ;l/q) e (tV 1+Aa_1 ; V?)« 1 ~ * 3 9 



A1+A2-0 • 



We thus recover exactly Perelomov, Ragoucy and Zaugg's result given in 0, Theo- 
rem 1(a)]. 

5.2 The root system A3 

For = 1,2,3 our formulas in Theorem 14.21 write respectively as 

(i,i)eN 2 

= ^ ^'"'(A) P(A 2 -i-j>i -P(Ai+A 2 +i)wi + (A3-J> 3) 

(m)gn 2 

= ^ ^y^(^) -P(A 3 -i-j>i P(Xi+i-j)ui+(X 2 +X3+3)ui2- 
(ij)£N2 
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In order to make these expansions explicit, we need to evaluate the determinant of the 2 
by 2 matrix A given by 

, _ 2-1 A .i-i 1 - tv k v k - Mi v k - u 2 



1 - v k v k - tu\ v k - tu 



with v\ = (£u\,Vi = q^u 2 . 

More precisely we need to compute the quotient of this determinant by the Vander- 
monde determinant i>i — v 2 = q l U\ — q^u 2 . There is no evidence this quotient may be 
written in canonical form. Inspired by the explicit result of [2, Theorem 1] (see below), 
we write this quotient of determinants as 

det A (t-1) 2 (l- q 2i u x 1 - q 2j u 2 ( _ x 1 - q i 1 - q j 



q l Ui — qiu 2 (t — q l )(t — qi) \ 1 — q % U\ 1 — q^u 2 v 1 — q l Ux/tu 2 1 — qiu 2 jtu\ 

1 _ q i i_ q j 1 _ q i/ t \ _ q i / t 



(q l u x + g 3 u 2 ) 



1 — q % U\ 1 — qiu 2 1 — q l U\jtu 2 1 — qiu 2 jtu\ J 



The above identity (which is not trivial) may be easily verified by using any formal calculus 
software. 

Next, for G N 2 we define 

^ij{u ,ui,u 2 ) = 

i+j (t 2 u ; q) i+j (1/t; q)i (u 1 ;q) i (1/t; q)j (u 2 ; q)j (q l - j+l Ux/tu 2 ; q)j (tq- j Ux/u 2 ; q)j 



Q 



(qtu ;q) i+j (q;q)i {qtu 1 ]q) i (q;q)j (qtu 2 ;q)j (q i j+1 Ux/u 2 ;q)j (q Hx/u 2 ]q) 
x 1 - q 2i ui 1 - q 2j u 2 f 1+f -i 1 - 9* 1 ~ Q j 



j 



1 — Mi 1 — u 2 V 1 — q l u\/tu 2 1 — qiu 2 /tu\. 

1 - <f 1 - q j 1 - g*/* 1 - q j /t 



- (q % m + q J u 2 ) 



1 — Mi 1 — u 2 1 — q l u\jtu 2 1 — qiu 2 /tu\ 

It is readily verified that we have 

C ij (uo,ui,u 2 ] l,r) _ (tux/up; q)j (tu 2 /u ; q)j 
Vij{u , ux,u 2 ) (qux/uo) q)i {qu 2 /u ; q)j ' 

Cij(tto,tti,tt 2 ;2,r) _ (ux/tu ;q)j (qtu /u 1 ;q) r (tu /ux;q) r (tu 2 /u ;q) j 
Vij{uQ,Ux,u 2 ) (qux/t 2 u ;q)i (t 2 u /ux; q) r (qu /ux;q) r (qu 2 /u ;q)j' 

Cij(tt ,t{i,t{2;3,r) _ {ux/tu ; q)j (qtu /ux]q) r (tu /ux;q) r 
Vij(uo,Ux,U 2 ) (qux/t 2 Uo;q)i (t 2 u /ux;q) r (qu /ux;q) r 

(u 2 /tu Q ;q)j (qtu /u 2 ;q) r (tu /u 2 ;q) r 



(qu 2 /t 2 u ;q)j (t 2 u /u 2 ;q) r (quo/u 2 ;q), 
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Now, by Theorem 14.21 the respective recurrence coefficients are determined to be 

C%\\) = C l0 {q- Xl /t\ q - x ^/t\ q - x ^-^/t\ 1, AO, 
^ ) (A)=a j (g- A Vt 2 ,g Al ,g- A2 - A Vt 3 ;2,A 2 ), 
C\f{\) = C^q-^/t 2 , g Al+A % 3, A 3 ). 

The cases k = 1, 2 are new. For A; = 3 we recover the first author's earlier result in (2j 
Theorem 1], more precisely the restriction of this result to four variables (x±, x%, £3, X4) 
subject to X1X2X3X4 = 1. Namely given a partition /i 2 , p^) and w = g^ 1- ^ 2 , t> = gMa-/^ 
the Macdonald symmetric function V^^^^q^t) is given by 

with 

(l/*5?)i (V*;?)j (tuv,q)i (v;q)j (q- j t 2 u;q) l (qu;q) i 



(?;?)< (qt 2 uv;q)i (qtv;q)j (q~ j tu;q) i (qtu;q) i 

<j)ni-H2+i-j (fr gW+j (jj q)tns-i-j (gj l)fJ.i-^2 (gj l)^2-^3 il'i g) ^3 

(qt-Wu; q)^ +j (qtu; g) w _ w (gt 2 m;; g) w (gfa; g) w 1 - g 2 *t?w 1 - g 2 ^ 
(qi-i+Hu; q)„ 2+j (t 2 u; g) M2 _ M3 (t 3 w; g) M3 (t 2 v; g) w 1 - tw 1 - v 

1 — g* 1 — g - - 7 / . ■ t — g* t — g J 

1 + 4-- ^-^(t-v(g^ + g JN ' ; 



1 — g*w 1 — q~H 2 u \ ' 1 — q 2t tuv 1 — g 2j v, 

The reader may check our formula is indeed equivalent to [2j Theorem 1] by using the 
correspondence Ai = //i — /i 2 , A 2 = /x 2 — A*3, A 3 = /x 3 between dominant weights and 
partitions. 



6 Final remark 

The Macdonald polynomial P\, A = ^™ =1 A^u;,, is in bijective correspondence with the 
symmetric function V^xi, . . . , sc n +i) with = (/^i, . . . , /x n ), ^ = ^™ =i A?' subject to the 
condition • ■ -x n+ i = 1. Therefore the n recurrence relations that we have obtained for 
Pa m &y be expressed in terms of V^(xi, . . . , x n+ i), subject to x\ ■ ■ • x n+ i = 1. 

One may wonder whether this restriction can be removed. Equivalently, being given 
some fixed integer 1 < k < n, is it possible to expand the symmetric function P M in terms 
of products V( r )V p for partitions p = (pi, . . . , p n ) satisfying pk = Pfc+i? 

Such a development has been obtained in [3] for k = n, in which case p n = p n+ i = 0. 
However this method cannot be used for other values of k. 

Actually the Pieri expansion of V[ T )V P involves symmetric functions V a with a — p a 
horizontal r-strip. Hence some of these partitions a have length 1(a) — n + 1. The only 
exception occurs for k = n since in that case p n = entails 1(a) < n. 
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Therefore, except for k = n, the Pieri multiplication does not conserve the space 
generated by {V K , 1(k) < n}, and it is not possible to define a Pieri matrix to invert. 

This difficulty does not arise in the A n framework. Then the Pieri matrix can be 
defined, because the condition x\ ■ ■ -x n+ i = 1 and the property [SJ (4.17), p. 325] 

'P(o-i,...,cr n+ i)( x li ■ ■ ■ i%n+l) — \ x l ' ' ' x n+l) + '^ > ((Ti-o- n+ i,...,(7 n -o- n+ i,0)( a 'l) • • • > x n+l) 

allow to deal with partitions of length n + 1. 

Appendix: A multidimensional matrix inverse 

The following result (equivalent to one previously given in [3]) is crucial to obtain the 
recursion formula in Section HI 

Lemma. Let t, uq, u\, ...,«„ be indeterminates and r, k e N with 1 < k < n + 1. Define 



_ /g\ I k HtI (t 2 u ;q)\ K \ (qtu ;q) hl -A- (t; q)^-^ (g 7 ' +|K|+ V; q) Kl - lt 
9k1 \t) (qtu ;q)\ K \ {t 2 u ;q) h \ f = { (g; gk- 7l {<p* + \«\tUi] q) Ki - yi 

TT {uj/u ;q) Kz (qui/t 2 u ;q)^ (qUj/tup; q)\ K \_ r+K% (uj/tu ; q)\ K \_ r+Ki 
\}{{qUi/tu ;q) Ki (m/tuoiq)^ {ui/u ; q)\ K \- r+Ki (qUi/t 2 u ;q)\ K \- r+Ki 

x T~T (tUj/up; g) Ki (quj/up; q) 7 . 
fjj- {qUi/u ; q) Ki (tui/u ; q) 7i 

x tt (q Ki - Kj tUi/uj; g) Wj - 7j {qV-^Uj/tUj; g) Kj _ 7j 
i<f<i<n <l)n {q^-^Ui/u^q}^ 

Then the infinite lower-triangular n- dimensional matrices (fp^p^eZ" and (g K7 ) K , 7 ez™ are 
mutually inverse. 




) 



and 
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Proof. Given two non-zero sequences and {( K ), and a pair of matrices (fp K ) and (g K7 ) 
which are mutually inverse, it is easily checked (using the trivial relation |^<5/3 7 = 5p 7 ) 

that the matrices {fpn^p/C,*) an d (flW Ck/Ct) are mutually inverse. 
We choose 

g\l«l (t 2 u ;q)\ K \ yj (ui/tu Q ; q) K . yj (tUi/u ;q) Ki 



p = qy^ i'- <Mhvj\K\ tt yui/tuo, ^ tt 



(«*Mo;?)|«| y (qUi/t 2 u ;q) Kt £± (q Ui /u ; q) Ki 

(qui/uf, q) Ki - Kj [Ui/uj] q) Kl - Kj 



x 



n 



j n (tUi/u^q)^. {qUijtUj;q) Ki 



q\\<A (t 2 u ;q)\ K \ yy (ui/u ;q) Ki (qUi/tu ; q)\ K \- r+Kl (ui/tu Q ; q)\ K \- r+Ki 



UJ (W^-nY , 11 



(giit ; ^ (qui/tu ; q) Ki (ui/u Q ; q)\ K \- r +K t (qui/t 2 u ; q)\ K \- r+Ki 
(tUi/u ;q) Ki T-r (qui/uf, q) Ki - Kj (i*;/^-; 



x TT ^"i/ »Q, t/; Kj TT 

11 (gtii/«o; (tUi/u^q)^. (gtii/%; ' 

together with the pair of mutually inverse matrices (fp K ) and (g K1 ) as defined in [HJ 
Theorem 2.7]. 

Several elementary manipulations of g-shifted factorials eventually lead to the result 
in the desired form. To give a sample, (concentrating only on the products over rii<j<j<n 
of g-shifted factorials) we use the simplification 

TT (q^-^Uj/tUj] q) Pi - Ki (q^-^tUi/uf, g)p i . Ki 
i<i<j<n 9)/%-* (q^^Ui/u^q)^^ 

x tt {qui/u j -q)p i -p 3 (u i /u j -q)p^p j {tUj/uj; q) Kl - K] {qUj/tuf q)^- Kj = 
i<i<j<n ( tUi / u i'i ^) Pi-Pi (q u i/ tu f> tipi-Pj (qui/uf, q) Ki - Kj (Ui/uf, q) Kl - K] 

tt {.qUi/tu j - ) q)p i - K] (u i /u j ;q) Ki -p j (qu i /u j ;g)p i -p j (tUj/uf, q) Ki - Kj _ 
i<i<j<n (W«i5 ( t Ui/u j ;q) Ki -p j (qu i /tu j ;q)p i -p j (ui/uj;q) Ki - Kj 

(q^-h +1 Ui/t Uj ; q) Pj - Kj {q^Huj/uf, q)p J - Kj 
i<i<j<n (9 ft ~ /3j+ W«j;<?)/%- Kj {q Ki ~-^u i /u j ;q)p j - lij 

in the computation of fp K in the Lemma. □ 
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